#!/usr/bin/python3
'''
30 个人在一条船上，超载，需要 15 人下船。
于是人们排成一队，排队的位置即为他们的编号。
报数，从 1 开始，数到 9 的人下船。
如此循环，直到船上仅剩 15 人为止，问都有哪些编号的人下船了呢？
'''
people = {}
for i in range(30):
    people[i+1] = 1

leave = 0
count = 0
while leave < 15:
    for i in range(30):
        if(people[i+1] == 1):
            count += 1
            if count % 9 == 0:
                people[i+1] =0
                print(i+1,end = " ")
                leave += 1



    


